// 二叉树
var tree2str = function(root) {
    const res = new Array()
    dfs = function(node) {
        if(node != null) {
            res.push(node.val)
            const hasLeft = node.left != null || node.right != null, hasRight = node.right != null
            if(hasLeft) {
                res.push("(")
                dfs(node.left)
                res.push(")")
            }
            if(hasRight) {
                res.push("(")
                dfs(node.right)
                res.push(")")
            }
        }
    }
    dfs(root)
    return res.join("")
};